#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int f1 = 1;
	int f2 = 1;
	int f3 = 0;
	int n = 0;
	int i = 0;
	scanf("%d", &n);
	if (n < 3)
	{
		printf("1");
	}
	else
	{
		for (i = 1; i <= n - 2; i++)
		{
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3;
		}
		printf("%d", f3);
	}
	return 0;
}